Asymptotic Stability of a 9-point Multigrid Algorithm for Convection-diffusion Equations∗
نویسنده
چکیده
We consider the solution of the convection-diffusion equation in two dimensions by a compact highorder 9-point discretization formula combined with multigrid algorithm. We prove the -asymptotic stability of the coarse-grid operators. Two strategies are examined. A method to compute the asymptotic convergence is described and applied to the multigrid algorithm.
منابع مشابه
Asymptotic Stability of a 9-point Multigrid Algorithm for the Convection-Diffusion Equations
متن کامل
Incremental unknowns method based on the theta-scheme for time-dependent convection-diffusion equations
A θ-scheme using two-level incremental unknowns is presented for solving time-dependent convection–diffusion equations in two-dimensional case. The IMG algorithm (Inertial Manifold–Multigrid algorithm) including the second-order incremental unknowns is convergent. The incremental unknowns method based on the θ-scheme needs a stability condition as 0 ≤ θ < 1/2 and is unconditionally stable as 1/...
متن کاملNumerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type
In this paper, we have proposed a numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided in...
متن کاملA Compact Multigrid Solver for Convection-Diffusion Equations
diffusion equations using a nine-point compact difference scheme. implementation with multigrid, and carry out a Fourier We test the efficiency of the algorithm with various smoothers and smoothing analysis of the Gauss–Seidel operator. In Secintergrid transfer operators. The algorithm displays a grid-indepention 3 we present numerical experiments that demonstrate dent convergence rate and prod...
متن کاملHigh Accuracy and Scalable Multiscale Multigrid Computation for 3D Convection Diffusion Equation
We present a sixth order explicit compact finite difference scheme to solve the three dimensional (3D) convection diffusion equation. We first use multiscale multigrid method to solve the linear systems arising from a 19-point fourth order discretization scheme to compute the fourth order solutions on both the coarse grid and the fine grid. Then an operator based interpolation scheme combined w...
متن کامل